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Abstract 

We prove that a non-spherical irreducible Coxeter group is (directly) indecomposable and 
that a non-spherical and non-afhne Coxeter group is strongly indecomposable in the sense 
that all its finite index subgroups are (directly) indecomposable. 

Let W be a Coxeter group. Write W = Wx^ x ■ • ■ x Wx^ x Wz^ , where Wxi , • • ■ , Wx^ are non- 
spherical irreducible Coxeter groups and Wz^ is a finite one. By a classical result, known as 
the KruU-Remak- Schmidt theorem, the group Wz^ has a decomposition Wz^ = -ff i x ■ • • x Hq 
as a direct product of indecomposable groups, which is unique up to a central automorphism 
and a permutation of the factors. Now, W = Wxi x • • • x Wx^ x Hi x ■ ■ ■ x Hq is a 
decomposition of as a direct product of indecomposable subgroups. We prove that such 
a decomposition is unique up to a central automorphism and a permutation of the factors. 

Write W — Wxi x ■ ■ ■ x Wx^ x Wz2 x Wz^ , where Wx^ , ■ • ■ , are non-spherical and 
non-affine Coxeter groups, Wz^i is an affine Coxeter group whose irreducible components 
are all infinite, and Wz^ is a finite Coxeter group. The group Wz^ contains a finite index 
subgroup R isomorphic to ifi ^ where d = \Z2\ ~ b + a and — a is the number of irreducible 
components of Wz2- Choose d copies . . . , i?d of Z such that R = Ri x ■ ■ ■ x Rd. Then 
G = Wxi X ■ ■ ■ X Wx^ X i?i X ■ • ■ X is a virtual decomposition of as a direct product of 
strongly indecomposable subgroups. We prove that such a virtual decomposition is unique 
up to commensurability and a permutation of the factors. 

AMS Subject Classification: Primary 20F55. 

1 Introduction 

Let 5 be a finite set. A Coxeter matrix over S* is a square matrix M = {mst)s,tes indexed by 
the elements of S and such that m^s = 1 for all s € S" and m<jt = mts ^ {2, 3, 4, ... , -|-oo} for all 
s,t & S, s ^ t. A Coxeter matrix M = {mst)s,t€S is usually represented by its Coxeter graph, 
r, which is defined by the following data. The set of vertices of T is 5, two vertices s,t € S are 
joined by an edge if m<jt > 3, and this edge is labeled by m^t if m^j > 4. 

Let r be a Coxeter graph with set of vertices S. Define the Coxeter system of type F to be the 
pair (W, S), where W = Wr is the group generated by 5 and subject to the relations 

= 1 for s € , 
(st)™'=t = 1 for s,t € 5, s / t, and rUst < +oo , 
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where M = {mst)s,tes is the Coxeter matrix of F. The group W = Wr is simply cahed the 
Coxeter group of type T. 

A Coxeter system {W, S) is cahed irreducible if its defining Coxeter graph is connected. The 
number n of elements of S is called the rank of the Coxeter system. 

The term "Coxeter" in the above definition certainly comes from the famous Coxeter's theorem 
[H], PI which states that the finite (real) refiection groups are precisely the finite Coxeter groups. 
However, the Coxeter groups were first introduced by Tits in an unpublished manuscript [23 
whose results appeared in the seminal Bourbaki's book 2 . The Coxeter groups have been widely 
studied, they have many attractive properties, and they form an important source of examples 
for group theorists. Basic references for them are and |fl6j . 

The notion of irreducibility is of importance in the theory as all the Coxeter groups can be 
naturally decomposed as direct products of irreducible ones. Nevertheless, I do not know any 
work which studies the irreducibility itself. This is the object of the present paper. 

Our analysis needs to differentiate three classes of irreducible systems: the spherical ones which 
correspond to the finite Coxeter groups, the affine ones, and the remainder that we shall simply 
call non-spherical and non-affine Coxeter systems. These classes are defined as follows. 

Let r be a Coxeter graph and let {W, S) be the Coxeter system of type F. Take an abstract set 
n = {q^; s € S} in one-to-one correspondence with S and call the elements of FT simple roots. 
Let V = (Bses^(Xs be the real vector space having FT as a basis. Define the canonical form to be 
the symmetric bilinear form {■,■): V x V determined by 



for all s,t £ S. There is a faithful linear representation W GLiV), called the canonical 
representation, which leaves invariant the canonical form, and which is defined by s{x) = x — 
2{x, as)as, for X G F and s £ S. 

A Coxeter graph F is of spherical type if the canonical form of F is positive definite. As pointed 
out before, it has been prove by Coxeter |S], [5] that F is of spherical type if and only if the 
associated Coxeter group Wr is finite. The connected spherical type Coxeter graphs are precisely 
the Coxeter graphs (n > 1), Bn (n > 2), (n > 4), Eq, Ej, Eq, F4, G2, i/3, H^, hip) 
(p > 5 and p / 6) pictured in [2], p. 193. 

A Coxeter graph F is of affine type if the canonical form of F is positive semidefinite but not 
positive definite. Any affine Coxeter group Wr can be presented as a semidirect product R x Wq, 
where i? is a finitely generated free abelian group of rank > 1 and Wq is a finite Coxeter group. 
If, moreover, F is connected, then the rank of R is precisely n — 1, where n = \S\ is the rank of 
(W, S). Conversely, if a Coxeter group Wr has a finite index subgroup isomorphic to Z*^ (d > 1), 
then F is of affine type (see fl2'). The connected affine type Coxeter graphs are precisely the 



Coxeter graphs An {n > 1), Bn (n > 2), Cn (n > 3), Dn [n > 4), Eq, E-j, Es, F4^, G2 pictured 
in P], p. 199. 




if rrist < +00 , 
if rUst = +00 , 
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Let G be a group. A subgroup H oi G is called a direct factor of G if there exists a subgroup K 
of G such that G = H x K . If there are no proper non-trivial direct factors of G, then G is said 
to be indecomposable. If G is infinite and all the finite index subgroups of G are indecomposable, 
then G is said to be strongly indecomposable. 

Clearly, every simple group is indecomposable. Other examples include the infinite cyclic group, 
the cyclic group of order p™, where p is a prime number, the free groups, and the Artin groups of 
spherical type j2j. Now, the infinite simple groups are also strongly indecomposable as well as Z 
and the torsion free hyperbolic groups. In this paper we prove that an irreducible non-spherical 
Coxeter group is indecomposable and that an irreducible non-spherical and non-affine Coxeter 
group is strongly indecomposable (see Theorem 4.1). (After the first version of the present paper, 
the first part of Theorem 4.1 has been extended to the infinitely generated Coxeter groups by 
Nuida |2ni) and a different proof of Theorem 4.1 has been proposed by de Cornulier and de la 
Harpe [7j.) 

Not all the irreducible spherical type Coxeter groups are indecomposable. The reader certainly 
knows the example of the dihedral group of order Sq+A which is isomorphic to the direct product 
of G2 = {il} with the dihedral group of order 4(7 + 2. However, there are few exceptions. In 
particular, one of the factors must be the center of the group. The decompositions as direct 
products of the finite irreducible Coxeter groups are known to experts, but I do not know any 
reference where they are listed. So, we include the list in the last section of the paper. 

An irreducible affine type Coxeter group Wr cannot be strongly indecomposable since it contains 
a finite index subgroup isomorphic to Z"~^, where n is the rank of Wr, except if n = 2. If n = 2, 
then Wr is the Coxeter group of type Ai which is isomorphic to G2 * G2, where C2 = {±1}- 

A Remak decomposition of a group G is a decomposition of G as a direct product of finitely 
many non-trivial indecomposable subgroups. An automorphism : G — > G is said to be central 
if it is the identity modulo the center of G, that is, if g^^ip{g) € Z{G) for all g G G. We say that 
a group G satisfies the maximal (resp. minimal) condition on normal subgroups if each non- 
empty family of normal subgroups contains at least one maximal (resp. minimal) element for 
the inclusion. Obviously, finite groups satisfy both conditions. On the other hand, the Coxeter 
groups do not satisfy these conditions in general. For example, the Coxeter group G2 * G2 * G2 
does not satisfy neither the maximal condition, nor the minimal condition on normal subgroups. 
The proof of this last fact is left to the reader (but can be also found in [Jj). 

A classical result, known as the Krull-Remak-Schmidt theorem, states that, if a group G sat- 
isfies either the maximal or the minimal condition on normal subgroups, then it has a Remak 
decomposition. Furthermore, if it satisfies both, the maximal and the minimal conditions on 
normal subgroups, then this Remak decomposition is unique up to a central automorphism and 
a permutation of the factors. Of course, there are groups which have no Remak decompositions, 
and there are groups which have two different Remak decompositions whose factors are not 
isomorphic up to a permutation. We refer to Jlj for a detailed account on this question. Our 
aim here is to show that a Coxeter group has a Remak decomposition which is unique up to a 
central automorphism (see Theorem 5.2). This Remak decomposition is quite natural and can 
be described as follows. 
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Let r be a Coxeter graph and let (W, S) be the Coxeter system of type F. For X C S, we 
denote by Fx the full subgraph of F generated by X and by Wx the subgroup of W generated 
by X. By j2|, Chap. 4, § 8, {Wx,X) is the Coxeter system of type Tx- A subgroup of the form 
Wx is called a standard parabolic subgroup, and a subgroup conjugated to a standard parabolic 
subgroup is simply called a parabolic subgroup. 

Let Fi, . . . , F/ be the connected components of F and, for 1 < i < /, let Xi be the set of vertices 
of Fj. Then W = Wxi x • • • x Wxi and each {Wxi,Xi) is an irreducible Coxeter system. The 
above equality is called the standard decomposition of W into irreducible components, and each 
Wxi is called an irreducible component of W. Up to a permutation of the Fj's, we can assume 
that, for some < a < 6 < /, the Coxeter graphs Fi, . . . ,Fa are non-spherical and non-affine, 
the Coxeter graphs F^+i, . . . ,Ffe are of affine type, and the Coxeter graphs F^+i, . . . ,Ti are of 
spherical type. Set Zi = Xi U • • • U Xa, Z2 = Xa+i U • • • U X5, and = Xii^i U • • • U X;. 
Then W = Wzi x x Wz^, Wzi is a Coxeter group whose irreducible components are all 
non-spherical and non-affine, Wz^ is an affine Coxeter group, and Wz^ is a finite Coxeter group. 
The subgroup Wz-^ is called the non-spherical and non-affine part of W, Wz^ is called the affine 
part, and Wz^ is called the finite part of W. 

By the above mentioned Krull-Remak-Schmidt theorem, the finite part has a Remak decompo- 
sition Wz-j = Hi X • • • X Hq which is unique up to a central automorphism. Then 

W = Wx, X • • • X Wx^ xHix---xHg 

is a Remak decomposition of W. 

Let G be a group. Define a virtual strong Remak decomposition of G to be a finite index 
subgroup H provided with a decomposition H = Hi x ■ ■ ■ x direct product of finitely 

many (infinite) strongly indecomposable subgroups. Recall that two groups Gi and G2 are 
commensurable if there is a finite index subgroup of Gi isomorphic to a finite index subgroup of 
G2- Two virtual strong Remak decompositions H = Hi x • • • x Hp and H' = H[ x ■ ■ ■ x H'^ of G 
are called equivalent if p = q and, up to a permutation of the -ffj's, Hi and H'^^ are commensurable 
for all 1 < « < p. 

Obviously, a strong indecomposable group as well as a finitely generated abelian group has a 
unique virtual strong Remak decomposition up to equivalence. I do not know much more about 
virtual strong Remak decompositions, but I believe that this question should be of interest in 
the study of groups up to commensurability. We prove in this paper (Theorem 6.1) that a 
Coxeter group has a unique virtual strong Remak decomposition up to equivalence. Here again, 
the decomposition is quite natural and can be described as follows. 

Let F be a Coxeter graph and let {W, S) be the Coxeter system of type F. Write W = Wxi x 
■ • • X Wxa ^ Wz2 X Wzg , where Wx, , • • • , Wxa are the non-spherical and non-affine irreducible 
components of W, Wz2 is the affine part, and Wz^ is the finite part. Let d = 1 — b + a, 
where 6 — a is the number of affine irreducible components of {W, S). By [2], Chap. 6, § 2, Wz2 
contains a finite index subgroup R isomorphic to Z'^. Let Ri, . . . , Rd he d copies of Z such that 
R = Rix ■■■ X Ra. Then 

G = Wxi X • • • X Wxa X Ri X ■ ■ ■ X Rd 
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is a virtual strong Remak decomposition of W. The number d will be called the affine dimension 
of W. 

An element w £ W is called essential if it does not lie in any proper parabolic subgroup. Part 
of the proofs of the paper are based on Krammer's study on essential elements (see ^Zl)- I 
am sure that other proofs with other (more or less simple) techniques can be easily found by 
experts. However, another goal of the present paper is to present this piece of Krammer's Ph. 
D. Thesis which deserves to be known. In particular, it is shown in |^ that, in a non-spherical 
and non-affine Coxeter group W, 

• every essential element is of infinite order, 

• an element w is essential if and only if any non-trivial power w"^ is essential, 

• the centralizer in W of an essential element w contains (w) = {w'^;m G Z} as a finite 
index subgroup. 

These Krammer's results are explained in Section 2. 

Choose a linear ordering S = {si, S2, ■ ■ ■ , s„} and define the Coxeter element of W (with respect 
to this linear ordering) to be c = . . . S2S1. In order to apply the above mentioned Krammer's 
results, we need at some point to choose an essential element. In particular, we first have to 
show that such an element exists. A natural approach to this question is to prove that the 
Coxeter elements are essential. Curiously, this result is unknown (for instance, it is a question 
in ^Hl)- We give a simple proof of this fact in Section 3. 

2 Essential elements 

Let r be a Coxeter graph and let (W, S) be the Coxeter system of type F. Recall from the 
introduction the set 11 = {as;s S S} of simple roots, the real vector space V = (Bsi^s^Oig, the 
canonical form {■, ■) : V x V ^ M, and the canonical representation W GL(V). The set 
$ = {was] w £ W and s € 5} is called the root system of (W, S). The elements of <!>"'" = {/3 = 
Ylses '^sOis G As > for all s € 5} are the positive roots, and the elements of = — are 
the negative roots. For w G W, we set = {/3 S ^~^;wP € The following proposition 

collects some classical results (see for example Chapter 5 of [TH]). 

Proposition 2.1. 

1. We have the disjoint union ^ = <I>^ U ^ . 

2. Let Ig : W ^ N denote the word length with respect to S. Let w G W . Then \g{w) = \(^w\- 
In particular, is finite. 

3. Let w £ W and s £ S. Set (5 = was o.nd rf^ = wsw^^. Then rf^ acts on V by rp{x) = 
X - 2{x, I3)(3, for all x £V. 

Let u,v & W and «€<!>. We say that a separates u and v if there is some e G {±1} such that 
ua S and va € Let w and a G We say that a is w-periodic if there is some 

m > 1 such that w"^a = a. 

Proposition 2.2. Let w & W and a € Then exactly one of the following holds. 



5 



1. a is w-periodic. 

2. a is not w-periodic, and the set {m E Z; q separates w"^ and w^'^^} is finite and even. 

3. a is not w-periodic, and the set {m G a separates w"^ and w^'^^} is finite and odd. 

We say that a is w-even is Case 2, and w-odd in Case 3. 

Proof. Assume that a is not it;-per iodic. Set N{a) = {m € Z; a separates w"^ and w"^~^^}. 
Clearly, we only need to show that N{a) is finite. 

Observe that, if m G N{a), then w"^ E 'I'^; U —^w On the other hand, if w'^^a = w"^^a, 
then z/;™'1~™'2q, = q,^ thus nii = m2, since a is not w-periodic. The set U —^w is finite (see 
Proposition 2.1), thus N(a) is finite, too. □ 

Proposition 2.3. Let a G w E W , and p E N, p > 1. 

• a is w-periodic if and only if a is w'P -periodic. 

• a is w-even if and only if a is w^-even. 

• a is w-odd if and only if a is w'^-odd. 

Proof. The equivalence 

a is tf-periodic a is tf^-periodic 

is obvious. So, we can assume that a is not w-periodic and we show the other equivalences. 

Observe that, if a is w-even, then there are mo > and e E {±1} such that w^a, w~^a E 
for all m > rriQ. On the other hand, if a is w-odd, then there are tuq > and e E {±1} such 
that w"^a E and w~"*a E ^I'^'^ for all m > thq. It is easily checked that these criteria for a 
non-periodic root to be even or odd imply the last two equivalences. □ 

Recall that an essential element is an element w €W which does not lie in any proper parabolic 
subgroup of W. Now, we state the first Krammer's result in which we are interested (see |17| . 
Corollary 5.8.7). 

Theorem 2.4 (Krammer |17p. Assume that T is connected and non-spherical. Let w E W. 
Then w is essential if and only if W is generated by the set {r^; /3 E and (3 w-odd}. 

Remark. It will be shown in Section 3 that the Coxeter elements are essential, but the proof 
will not use Theorem 2.4. Actually, I do not know how to use Theorem 2.4 in a simple way for 
this purpose. 

A direct consequence of Proposition 2.3 and Theorem 2.4 is the following. 

Corollary 2.5. Assume that T is connected and non-spherical. Let w E and p £ N, p > 1. 
Then w is essential if and only if w^ is essential. 
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Now, the following result is one of the main tools in the present paper. It can be found in |17|, 
Corollary 6.3.10. 

Theorem 2.6 (Krammer [17j). Assume that T is connected, non-spherical, and non-affine. 
Let w G W be an essential element. Then (w) = {w"^;m & X} is a finite index subgroup of the 
centralizer of w inW . 

3 Coxeter elements 

Theorem 3.1. Let T be a Coxeter graph and let {W,S) be the Coxeter system of type T. Then 
any Coxeter element c = Sn ■ ■ ■ of W is essential. 

The following lemma is a preliminary result to the proof of Theorem 3.1. 

Lemma 3.2. Let T be a Coxeter graph with set of vertices S. Then there exist a Coxeter graph 
r with set of vertices S and an embedding S ^ S such that F = Ts and the canonical form 
ofV is non- degenerate. 

Proof. We denote by = {bst)s,t&s the Gram matrix of the canonical form (•, •)r in the basis 
n = {as; s E 5"}. So, bgt = — cos^n/mst) if nigt < +00, and 6^4 = —1 if rUst = +00. For X C S, 
we shall simply write Bx for B^^. 

We can and do choose a non-empty subset Xq C S such that det Bxq / 0, and such that 
deti?x = whenever \X\ > \Xq\ for X C S. Set Xi = S\Xq, take an abstract set Xi = {s; s G 
Xi } in one-to-one correspondence with Xi , and set S = Xq U Xi U Xi . Define F adding to F an 
edge labeled by -|-oo between s and s for all s G Xi. We emphasize that there is no other edge 
in F apart the ones of F, and the edges labeled by -|-oo between the elements of Xi and they 
corresponding elements of Xi. Now, the proof of the following equality is left to the reader. 

det^f = (- 1)1-^1 1 det 5x„ / 0. 

□ 

Proof of Theorem 3.1. We suppose that c — Sn . . . S2S1 is not essential. So, there exist X C S, 
X ^ S, and u E W, such that c G uWxu~^. 

Our proof uses the observation that, if w (z W is not essential, then there exists a non-zero 
vector X G ^\{0} such that w{x) = x. The converse is false, especially when the canonical form 
(•, •)r is degenerate. Indeed, all the vectors of the radical of (•, •)r are fixed by all the elements of 
W. In order to palliate this difficulty, we use the simple trick to embed W into a larger Coxeter 
group with a non-degenerate canonical form. 

So, by Lemma 3.2, there exist a Coxeter graph F with set of vertices S and an embedding 
S ^ S such that F5 = F and the canonical form (•,•) = (•,-)p of F is non-degenerate. Let 
{sn+i, ■ ■ ■ , Sm} = S \ S, let W be the Coxeter group of type F, and let V = ©^j^Ma^^. 

We write /Si = u~^{asi) and rj = u~^SiU = rp- for 1 < i < n, and we write (3i = for n -|- 1 < 
i < m. Note that . . . , f3n, Pn+i, ■ ■ ■ , Pm} is a basis of V. Let d = Sm ■ ■ ■ Sn+irn ■ ■ ■ r2ri. 
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Observe that d = Sm ■ ■ ■ Sn+i{u ^cu), thus d € ^xu(5\5)- Moreover, ^^xu(5\5) ^ proper 
(standard) parabohc subgroup, hence there exists x V \ {0} such that d{x) = x. It is easily 
checked that there exist numbers Xij = Xij{x) G R, 1 < i < j < m, such that 

m / j-1 \ 

d{x) =x-^i 2{x, f3j) + Xij{x, (ii) pj . 
j=i \ 1=1 J 

Now, the equahty d{x) = x imphes 

m / j-1 \ 

j=i \ i=i / 

thus, since {Pi, . . . , /3m} is a basis of V, 

(x,/3i) = ••• = (x,/?m) = 0. 

This contradicts the fact that x 7^ 0, {/3i, . . . , Pm} is a basis, and (•, •) = (•, •)p is non-degenerate. 

□ 

4 Indecomposability 

Let r be a Coxeter graph and let (W, S) be the Coxeter system of type F. The goal of the 
present section is to prove the following. 

Theorem 4.1. 

1. Assume that T is connected and non- spherical. Then W is indecomposable. 

2. Assume that T is connected, non- spherical, and non-ajfine. Then W is strongly indecom- 
posable. 

We start collecting some well-known results on Coxeter groups. For X C S, we set Hx = 
{as;s G X} and Gx = {w € W;wllx = Fix}. The set T = {wsw~^;s € S and w G W} 
is called the set of reflections of W. Any subgroup of W generated by reflections is called a 
reflection subgroup of W. 

For a group G and a subgroup H G we denote by Ng(H) the normalizer of H in G and by 
Zg{H) the centralizer of H in G. The center of G is denoted by Z{G). 

Proposition 4.2. 

1. (Bourbaki [2], Chap. 5, § 4, Exercice 2). Any finite subgroup ofW is contained in a finite 
parabolic subgroup. 

2. (Solomon US])- intersection of a family of parabolic subgroups is a parabolic subgroup. 

3. (Deodhar IfXcS, then Nw{Wx) = VFx x Gx- 
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4- (Deodhar [ini). Let T = {wsw~^; seS and w G W} be the set of reflections. Then W is 
finite if and only if T is finite. 

5. (Dyer [H]). If H is a reflection subgroup ofW, then there exists a subset Y C H CiT such 
that (H, Y) is a Coxeter system. 



Let (Wi S) be a non-spherical and non-affine Coxeter system, let G be a finite index subgroup 
of W^, and let A, B be two subgroups of G such that G = Ax B. The proof (of the second part) 
of Theorem 4.1 is divided into two steps. In the first one we show that either ^ or i? is finite. 
The main tool in this step is Krammer's result stated in Theorem 2.6. The second step consists 
on showing that A is trivial if it is finite. This second step is based on the following result. 

Proposition 4.3. Assume that T is connected and non-spherical. Let H be a non-trivial finite 
subgroup ofW. Then Nw[H) has infinite index in W. 

Proof. 

Assertion 1. Let X C S, % ^ X ^ S . Then Wx is not normal in W . 

Let Vx denote the linear subspace of V spanned by lix- By Proposition 4.2, we have wiVx) = Vx 
for all w G Nw{Wx)- Choose s G X and t G S\X such that rUst > 3. Then as € Vx and 
t{as) = as - 2{as,at)at Vx, thus t NwiWx). 

Assertion 2. Let H be a non-trivial finite subgroup ofW. Then H is not normal. 

Let Pc{H) denote the intersection of all the parabolic subgroups that contain H. By Propo- 
sition 4.2, Pc(-ff) is a finite parabolic subgroup. Moreover, {1} ^ Pc(-ff) since it contains H, 
and Pc{H) ^ W since Fc{H) is finite while W is infinite. By Assertion 1, if follows that 
Nw(PciH)) ^ W. Now, observe that Nw{H) C Nw(Pc{H)), thus Nw{H) / W. 

Assertion 3. Recall that T = {wsw^^;s € S and w € W}. Let X <Z S, let Tx = {wxw^^;x € 
X and w £ W}, and let H be the subgroup generated by Tx. Then T f] H = Tx. 

Let be the (regular) graph defined as follows. The set of vertices of is 5. Two vertices 
s,t € S are joined by an edge in O if rUst < +oo and rUst is odd. Let i^i, . . . ,Qrn be the 
connected components of Cl and, for 1 < i < m, let Yi be the set of vertices of rij. We suppose 
that X n Fi 7^ for 1 < i < p and X n = for p 1 < i < m. Let C2 = {±1} be the cyclic 
group of order 2. There is an epimorphism k : W ^ C2 which sends s to 1 for all s G YiU- ■ - UYp 
and s to —1 for all s S l^+i U • • • U Y^. We have K{t) = 1 for all t E Tx, thus k{H) = {1}, and 
K(t) = — 1 for all t € T \ Tx. This shows that T f] H = Tx. 

Assertion 4. Let X C S , X ^ f/>, such that Wx is finite. Then Nw{Wx) has infinite index in 
W. 

Suppose that N]y{Wx) has finite index in W. Since Wx is finite, this implies that ZyyiWx) has 
finite index in W, too. Set Tx = {wxw~'^;x G X and w G W}. Then the fact that Zw{Wx) 
has finite index in W implies that Tx is finite. Let H be the subgroup of W generated by Tx. 
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By definition, H is normal. The subgroup H is also a reflection group thus, by Proposition 4.2, 
there exists a subset Y C H DT such that {H, Y) is a Coxeter system. We have H OT = Tx 
(Assertion 3) and Th = {hyh^^;y € Y and h G H} C Tx, thus T// is flnite. By Proposition 
4.2, it follows that H is flnite. As pointed out before, H is also normal, and this contradicts 
Assertion 2. 

Assertion 5. Let H be a non-trivial finite subgroup ofW. Then N\y{H) has infinite index in 
W. 

Let Pc(-ff) denote the intersection of all the parabolic subgroups that contain H. As before, 
Vc{H) is a non-trivial flnite parabolic subgroup. By Assertion 4, it follows that Nv/{Pc{H)) has 
inflnite index in W. Since Nw{H) C Nw{Pc{H)), we conclude that Nw{H) has inflnite index 
in W. □ 

Proof of Theorem 4.1. We start with the second part of the theorem. We assume that T is 
connected, non-spherical, and non-afflne. Let G be a flnite index subgroup of W and let A, B 
be two subgroups of G such that G = A x B . Take an essential element w ^ W Coxeter 
element, for example). Since G has flnite index in W, there is some non-trivial power of 
w which belongs to G. By Corollary 2.5, the element w"^ is also essential, thus we can assume 
that w & G. We write w = wawb where wa £ A and wb ^ B. The element w has inflnite order 
thus either wa or wb has inflnite order (say wa has inflnite order). The subgroup {w) has flnite 
index in Zw{w) (by Theorem 2.6), wa G Z\y{w), and wa has inflnite order, thus there exist 
p,q € Z \ {0} such that w^ = w\. By Corollary 2.5, it follows that wa is essential. The group 
{wa) has finite index in Zw{wa) (by Theorem 2.6) and (wa) x B C Zw{wa)i thus B is finite. 
Finally, from the inclusion G C Nw{B) and the fact that G has finite index in W , follows that 
N\y{B) has finite index in W , hence, by Proposition 4.3, B = {1}. 

We turn now to the first part of Theorem 4.1. By the above, it suffices to consider the case 
where F is connected and of afflne type. Let A, B be two subgroups of W such that W = Ax B. 
By |2], Chap. 6, § 2, there exist a flnite Coxeter group Wq and an irreducible representation 
p : Wo — s- GL(Z"~^) such that W = Z"~^ xi Wq. (Irreducible means in this context that the 
corresponding linear representation Wq —>■ GL(R"~^) is irreducible. Note also that n is the rank 
of {W,S), but this fact is not needed for our purpose.) One of the components, A or B, must 
be inflnite (say A). The subgroup has flnite index in W, thus A n Z""^ has flnite index in 
A, therefore ^ n Z"-^ 7^ {1} since A is inflnite. The subgroup An 7/^ ^ is normal since both, 
A and Z""^ are normal, thus {A fl Z"~^) ® R is a non-trivial linear subspace of M"^-'^ invariant 
by the action of Wq, therefore {A fi Z"^"*^) (X) M = M"'^^ since p is irreducible. This implies that 
A n Z"~^ has flnite index in Z""^ and, consequently, in W. Thus A has flnite index in W. We 
conclude that B is finite and hence, by Proposition 4.3, B = {1}. □ 

5 Remak decompositions 

We start this section with the statement of the Krull-Remak-Schmidt theorem, and refer to H2] , 
Section 3.3, for the proof. 

Theorem 5.1 (Krull-Remak-Schmidt). 
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1. Let G he a group which satisfies either the maximal or the minimal condition on normal 
subgroups. Then G has a Remak decomposition. 

2. Let G he a group which satisfies both, the maximal and the minimal conditions on normal 
subgroups. If G = Gi x ■ ■ ■ x Gp and G = Hi x ■ ■ ■ x Hq are two Remak decompositions, 
then p = q and there exist a permutation a £ Synip and a central automorphism ip : G ^ G 
such that (p{Gi) = -ffo-(i) for all 1 < i < p. 

We turn now to the main result of the section. Let F be a Coxeter graph and let (W, S) be the 
Coxeter system of type F. Write W = Wxi x • • • x Wx,, x Wz^, where Wxi, ■ ■ ■ , Wx^ are the 
non-spherical irreducible components of W and Wzj, is the finite part. By Theorem 5.1, we can 
choose a Remak decomposition Wz^ = Hi x ■ ■ ■ x Hq oi Wz^, which is unique up to a central 
automorphism. Then, by Theorem 4.1, W = Wxi x ■ ■ ■ x Wxj, x Hi x ■ ■ ■ x Hq is a Remak 
decomposition. 

Theorem 5.2. Let W = Gi x ■ ■ ■ x Gm he a Remak decomposition of W . Then m = b + q 
and there exist a permutation a € Sym^ and a central automorphism ip : W ^ W such that 
^{Wxi) = G^^i) for alll <i <b and (p{Hj) = G^^h+j) for I <j <q. 

Corollary 5.3. The group Aut(Wxi) x • • • x Aut(l^xJ x Aut(W^Z3) has finite index in Aut(VF). 

In many cases, for example when F has no infinite labels (see |l4j), the group Out(ll/') is finite. 
However, there are Coxeter groups having infinite outer automorphism groups, for example the 
free product of n copies (n > 3) of C2 = {±1}. 

Corollary 5.4. Let {W, S) be a Coxeter system. Write W = W^_^ x ■ ■ ■ x W-^^ x W^^, where 
Wj^^ , . . . , ^Xci ^''"^ non-spherical irreducible components of W and W^.^ is the finite part. 
Then W and W are isomorphic if and only if Wz^ and are isomorphic, h = d, and there 
exists a permutation a E Sym^ such that Wxi is isomorphic to Wj^ ^ ^ for all 1 < i < b. 

Call a Coxeter group rigid if it cannot be defined by two non-isomorphic Coxeter graphs. 

Corollary 5.5. The Coxeter group W is rigid if and only if Wx^, ■ ■ ■ , Wx,,, Wz^ are all rigid. 

Rigid Coxeter groups include, notably, those Coxeter groups that act effectively, properly, and 
cocompactly on contractible manifolds (see [S]). By a recent result of Caprace and Miihlherr 
[3], the infinite Coxeter groups defined by connected Coxeter graphs that have no infinite labels 
are also rigid. Note that, by Corollary 5.5, this last result extends to the Coxeter groups defined 
by disjoint unions of non-spherical connected Coxeter graphs having no infinite labels. On the 
other hand, an interesting construction of non-rigid (and irreducible) Coxeter groups is given in 
0. We refer to |19j for a recent exposition on rigidity in Coxeter groups and on the so-called 
isomorphism problem. 

We start now the proof of Theorem 5.2 with the following lemma which will be also used in the 
next two sections. 
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For a group G and a subset E C G, we denote by Zq{E) = {id G G;wx = xw for all x € E} 
the centralizer of E in G. 

Lemma 5.6. Let G he a group and let A,B be two subgroups of G such that G = A x B . Let 
E be a subset ofG. Then Zg{E) = {Zg{E) r\ A) x {Zg{E) n B). 

Proof. Take w = {wa,wb) € Zg{E). Let x = {xa-,xb) G E. We have wx = {waxa-,wbxb) = 
xw = {xAWA, xbwb), thus WA and xa commute, therefore wax = {waxa, xb) = {xawa, xb) = 
XWA- This shows that wa G Zg{E) (and also that wb ^ Zg{E)). □ 

Proof of Theorem 5.2. Recall that = Hi x ■ ■ ■ x Hq and W = Wxi x ■■■ x Wx^ x 

Hi X ■ ■ ■ X Hq are Remak decompositions. Recall also that the center of W is included in Wz^- 
In particular, Z{W) = Z{Hi) x ■ ■ ■ x Z{Hq). Now, we assume given a Remak decomposition 
W = GiX ■■■ xGrr,. 

Take i G {1, . . . , 6} and set Wi = Wx, x Z{W) = Wx, x Z{Hi) x • • • x Z{Hq). The group Wi is 
the centrahzer in W of x • • • x Wxi_i x Wx^+i x • • • x Wx^ x VFzg, thus, by Lemma 5.6, 

W = iWnGi)x---x{wnGm). (1) 

The inclusion Z{W) C implies that Z{Gj) C (W^ n Gj) for all 1 < j < m. Hence, the 
quotient of the equality by Z(W) gives the isomorphism 

Wx, ^ {{Wi n Gi)/z{Gi)) X ■ ■ ■ X ((VFi n . (2) 

Since Wxi is indecomposable, it follows that there exists x(^) £ {1; • • • > w,} such that 

(Tl^,nG,)/Z(G,) = {l} forj/xW- 

For 1 < J < m, we denote by kj : W ^ Gj the projection on the j-th component. By Q, the 

restriction : Wxi ^x(*) '^xC*) *° injective, and Kj{Wxi) C Z{Gj) for j 7^ 

Set = Wxi X ■ ■ ■ X Wxi_i x Wx^+i x • • • x 1^X6 x W^g and define ipi : W = Wxi x W 

by 

{If if It; G Wxi 1 

w ■ Kj{wY^ \iw^ Wx, ■ 

Then Lpi is a well-defined central automorphism, it sends Wxi into G^^i^ and it restricts to the 
identity on Wxi- Moreover, ipi and ifk commute if i ^ k. Set 

b 
i=l 

Then if : W ^ W is a central automorphism and (^(WxJ C G'^(j) for all 1 < i < 6. So, upon 
replacing Wx^ by ip{Wxi) all 1 < z < 6 if necessary, we can assume that Wx^ C for all 

l<i<b. 
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For a group G and two subgroups A, B of G, we denote by [A, B\ the subgroup of G generated 
by {a"^ al3\ a ^ A and (3 G B}. In particular, the equality [A, B\ = {1} means that every 
element of A commutes with every element of B. 

Prom the equality W = Wx^ x we deduce that G^^^j) = K-)^(^i){W) = Wx^ ■ '«x(i)(^^J ^^'^ 
[^Xi, i^xii)(^^i)] ~ i^}- Moreover, Wx^ n Kp^(i)(WxJ lies in the center of Wx^ which is trivial, 
thus Wxir\Ky^(i){Wxi) = {!}, therefore = X'^x(«)(^ ^i)' Since is indecomposable, 
it follows that K^(i){Wx^) = {1} and G^W ~ ^Xi- It also follows that x(^) 7^ x{k) \ii ^ k. So, 
up to a permutation of the Gj 's, we can assume that Wxi = Gi for all 1 < i < 6. 

At this point, we have the Remak decompositions W = Wxi x • • • x Wxf, x Hi x ■ ■ ■ x Hg and 
W = Wxi X • • • X Wxf, X Gb+i X • • • X Gm- We also have = HiX---x Hq. Let n : W ^ Wz^ = 
HiX - ■ ■ xHq be the projection on W23. We have 7r(Gfe+j) ~ G^+j for all 1 < j < m—b, and W^g = 
7r(G(,+i) X • • • X Tr{Gm) is a Remak decomposition. By Theorem 5.1, it follows that m = b+q and, 
up to a central automorphism and a permutation of the Gf,-|_j's, 7r(Gf,-|_j) = for all 1 < j < q. 
The equality 7r(Gb+j) = Hj implies that C Wxi x ■ ■ ■ x Wxi, x Hj, and the decomposition 

W = X • • • X Wxj, X Gfe_|_i X • • • xGto implies that G^+j C Zw{Wxi x ■ ■ -xWx^) = HiX- ■ -xHq, 
thus Gb+j C (VFxi X • • • x Wxp X Hj) n {Hi x ■■■ x Hq) = Hj, that is, G^+j = Hj (since 
n{Gp+j) = Hj). □ 

6 Virtual strong Remak decompositions 

Let r be a Coxeter graph and let {W, S) be the Coxeter system of type V. Write W = Wx^ x 
■ ■ ■ X Wxa X X Wzj, , where Wxi , ■ ■ ■ , arc the non-sphcrical and non-affine irreducible 
components of W, Wz2 is the affine part, and Wz^^ is the finite part. We choose a finite 
index subgroup R of Wz2 isomorphic to Z*^, where d is the affine dimension of W , and a 
decomposition i? = i?i x • • • x i?^ of i? as a direct product of d copies of Z. Then, by Theorem 
4.1, G = Wjsfi x • • • X Wxa X Ri X ■ ■ ■ X Ra is a virtual strong Remak decomposition of W. 

Theorem 6.1. Let H = Hi x ■ ■ ■ x Hjn he a virtual strong Remak decomposition of W . Then 
m = a + d and there exist 

• a virtual strong Remak decomposition K = Ai x ■ ■ ■ x Aa x Bi x ■ ■ ■ x B^ of W, 

• a central automorphism 93 : — > K , 

• a permutation a G Sym^, 
such that 

• Ai is a finite index subgroup of Wx^ and ip{Ai) is a finite index subgroup of H^^^^ for all 
1 <i < a, 

• Bj is isomorphic to Z, (p{Bj) is a finite index subgroup of H^^^g^^j^ for all 1 < j < d, and 
B = Bi X ■ ■ ■ X Bfi is a finite index subgroup of R. 

Corollary 6.2. Every Coxeter group has a unique virtual strong Remak decomposition up to 
equivalence. 
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Corollary 6.3. Let {W, S) be a Coxeter system. Write W = x ■ ■ ■ x x ^ ^Zg' 
where W^Xi'---'^Xc ^"^^ non-spherical and non-affine irreducible components ofW, W^;^ 
is the affine part, and is the finite part. Then W and W are commensurable if and only 

if a = c, the affine dimension of W is equal to the affine dimension of W, and there exists a 
permutation a G Sym„ such that Wx^ and Wx ^.^ are commensurable for all 1 < i < a. 

The proof of Theorem 5.2 uses the fact that the center of any infinite irreducible Coxeter group 
is trivial, but the proof of Theorem 6.1 needs the following stronger result. 

Proposition 6.4. Assume T to be connected, non- spherical, and non-affine. Let G be a finite 
index subgroup ofW. Then Zw{G) = {1}. 

Proof. Take wq G Z\y{G). Suppose first that wq has finite order. Let H = (wq) be the subgroup 
of W generated by wq. The group G is included in Nw{H) and G has finite index in W , thus 
Nw{H) has finite index in W, therefore, by Proposition 4.3, H = {1} and wq = 1. 

Now, suppose that wq has infinite order. Take some essential element w G W. Since G has finite 
index in W, there is some non-trivial power w"^ of w which belongs to G. So, upon replacing w 
by w"^, wc may assume that w ^ G. The subgroup (w) has finite index in Zw{w) (by Theorem 
2.6), Wo G Z\y{w), and wq has infinite order, thus there exist p,q Gl^X {0} such that Wq = w'^. 
By Corollary 2.5, this implies that wq is essential. Finally, G C Zw{wo), G has finite index in 
W, and (wo) has finite index in Zw{wo), thus (wq) is a finite index subgroup of W. As pointed 
out in the introduction, such a Coxeter group, being virtually Z, must be the Coxeter group of 
type Ai which is of affine type: a contradiction. □ 

Proof of Theorem 6.1. First, observe the following fact: if G is a group, H is a finite index 
subgroup of G, and K is any subgroup, then n is a finite index subgroup of K. 

Now, let G = Wxi X ■ ■ ■ X Wxa x where Wx^ , • • • , Wx^ are the non-spherical and non-affine 
irreducible components of W, and i? is a finite index subgroup of the affine part isomorphic to 
Z*^. Let H = Hi X ■ ■ ■ X be a virtual strong Remak decomposition. 

Set H- = i^j n G for all 1 < i < m and H' = H[x ■ ■ ■ x H!^. Since G has finite index in W, each 
H[ has finite index in Hi, thus H' has finite index in H (and in W). So, upon replacing H by 
H' and H^ by H[ for all 1 < i < m, we can assume that H G G. 

Set Ai = Wx, n H for all 1 < i < a, B = Rn H, and K = Ai x ■ ■ ■ x Aa x B. The group Ai is 
a finite index subgroup of Wxi for all 1 < i < a and S is a finite index subgroup of i? ~ Z*^ (in 
particular, B ~ Z"^), thus K is a finite index subgroup of both, G and H. 

Now, we show that Z{H) = B. Let w G Z{H). Since H C G, the element w can be written in 
the form wi ■ ■ ■ WaU where Wi G Wx, for all 1 < i < a and u G R. We have Wi G Z\^^ (Ai) and 
Zw-j^ (Aj) is trivial by Proposition 6.2, thus tDj = 1 for all 1 < i < a and w = u G Rn H = B. 
This shows that Z{H) C B. The reverse inclusion B C Z{H) is obvious. 

Take i G {1, . . . , a} and set A^ = A^ x B and = x • • • x Ai^i x Aj+i x ■ ■ ■ x Aa x B. Let 
G' = Wxi X ■■■ X Wxa X -B. It is easily shown using the equality Z{H) = B = Rn H that 
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H C G'. By Proposition 6.2, we have ZdAi) = Wx, x B, thus ^^(ii) = {Wx, x B)nH. 
Furthermore, since B C H, we have {Wxi x B) n H = {Wxi D H) x B = Ai x B = Ai, hence 
ZniAi) = Ai. By Lemma 5.6, it follows that 

Ai = {AinHi)x---x {Ai n Hm) . (4) 

The inclusion B = Z{H) C Ai implies that Z{Hj) C {Ai n Hj) for all 1 < j < m. Hence, the 
quotient of the equality Q by i? gives the isomorphism 

Ai ~ {{Ai n Hi)/Z{Hi)) X • • • X ((ii n Hm)/Z{Hm)) ■ (5) 

Since Wx^ is strongly indecomposable and Ai is a finite index subgroup of Wxi , it follows that 
there exists x(0 £ {li • • • j ""t-} such that 

{AnH^^i^)/Z{H^^,))c^Ai, 

{AinHj)/Z{Hj) = {l} forj/x«. 

For 1 < j < m, we denote by kj : H ^ Hj the projection on the j-th component. By ©, the 
restriction : Ai — > of fi;^(j) to is injective, and Kj{Ai) C Z{Hj) for j / x(0- Define 
: = X ^ K by 

{w if w £ Ai , 

w- Y{ Kj{wy^ iiweAi. 

Then (^j is well-defined since, for j ^ K,j{w) € Z{Hj) C ^(-ff) = B C K, for all w G Aj. It 
is a central automorphism, it sends Ai into H^^^i-j, and it restricts to the identity on Ai. Moreover, 
ifi and ipk commute if i 7^ A;. Set 

a 

i=l 

Then ip : K ^ K is a central automorphism and ^{Ai) C H^^i^ for all 1 < i < a. So, upon 
replacing Ai by <p{Ai) for all 1 < i < a, we can assume that Ai C -^^^-(i) for all 1 < z < a. 

From the equality K = Ai x Ai follows that K^^i^{K) = Ai ■ and [Ai, n^^i^{Ai)] = 

{1}. Moreover, Ai K^(j)(j4j) lies in the center of Ai which is trivial by Proposition 6.2, thus 
Ajn«;^(j)(Aj) = {!}, therefore K^(^i-j{K) = AiX K^(j)(Aj). The group K is a finite index subgroup 
of H, thus K^(i^{K) is a finite index subgroup of H^(^iy Now, -ff is strongly indecomposable, 
thus At^(j)(Aj) = {1}, Ai = K^i^i){K), and Ai is a finite index subgroup of H^^^iy It also follows 
that x(^) 7^ x(^) if 2 7^ fc. So, up to a permutation of the Hj^s, we can assume that Ai is a finite 
index subgroup of Hi for all 1 < i < a. 

Recah that B = Z{H) = Z{Hi) x ■■■ x Z{Hm)- Furthermore, for 1 < i < a, we have Z{Hi) = 
Ki{B) C Hi{Ai) = {!}. So, B = Z{H) = Z{Ha+i) x ■ ■ ■ x Z{Hm)- In particular, i? is a subgroup 
of Ha+i X ■ ■ ■ X Hm- Consider the inclusions 

K = AiX ■ ■ ■ X AaX B C AiX ■ ■ ■ X AaX Ha-^l X • • • X Hm C HiX ■ ■ ■ X HaX Ha+1 X - ■ - X Hm = H . 
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Since K has finite index in H , K = Ai x ■■■ x Aa x B has finite index in Ai x ■■■ x Aa x 
Ha+i X ■ ■ ■ X Hm, thus B has finite index in -ffa+i x • • • x Hm- For 1 < j < m — a, we 
set Bj = B n Ha+j = Z{Ha+j). The group Bj has finite index in Ha+j and -ffa+j is strongly 
indecomposable, thus Bj is non-trivial and indecomposable. On the other hand, Bj is a subgroup 
of B which is a finitely generated free abelian group, therefore Bj is isomorphic to Z. Finally, 
B = Bi X ■ ■ ■ X Bm~a — Z'^, thus m — a = d. □ 

7 Finite irreducible Coxeter groups 

Recall that the connected spherical type Coxeter graphs are precisely the graphs An {n > 1), 
Bn {n > 2), Dn (n > 4), E'g, £'7, E'g, F4, H^, H4, hip) (p > 5). Here we use the notation 
12(6) for the Coxeter graph G2. We may also use the notation /2(3) for A2, and /2(4) for B2. 
We number the vertices of each of these graphs as it is usually done. The numbering coincides 
with the standard numbering of the simple roots if is a Weil group (see p. 58), and the 
vertices of and H4 are numbered so that si and S2 are joined by an edge labeled by 5. 

Let r be a spherical type connected Coxeter graph and let (W, S) be the Coxeter system of type 
F. For w £ W, we denote by Ig(ti^) the word length of w with respect to S. The group W has 
a unique element of maximal length, wq, which satisfies Wq = 1 and wqSwq = S. The following 
proposition is a list of well-known properties on W which can be found for instance in |2]. 

Proposition 7.1. 

1. There exists a permutation 6 : S ^ S such that wqswo = 6{s) for all s £ S, and (P' = Id. 

2. The group N\y{S) = {z« G W;wSw^^ = S} is cyclic of order 2 generated by wq. 

3. If 6 = Id, then Z{W) = Nw{S). If 6 ^ Id, then Z{W) = {!}. 

4. We have 6 ^ Id if and only if T £ {An;n > 2} U {Dn;n > 5 and n odd} U {l2{p)'-,P > 
5 and p odd} U {Eq}. 

Theorem 7.2. Let T be a connected spherical type Coxeter graph and let (W, S) he the Coxeter 
system of type F. Then W is decomposable if and only ifT£ {l2{p)]P > 6 and p = 2{mod 4)} U 
{Bn',n > 3; and n odd} U {H^jEj}. In that case, a Remak decomposition of W is isomorphic 
to Z{W) X W/Z{W). 

Remark. If either F = hip) (p > 6 and p = 2 (mod 4)) or F = Bn {n > 3 and n odd), then the 
factor W/Z{W) is a Coxeter group. It is the Coxeter group of type 12(2) if F = hip) (p > 6 
and p = 2 (mod 4)) and it is the Coxeter group of type D„ if F = Bn {n > 3 and n odd). If 
F € {HsjEy}, then W/Z{W) is not a Coxeter group. It is the alternating group on 5 letters if 
T = H3 and it is 807(2) if F = Ej. 

Proof of Theorem 7.2. We shall often use centralizers of parabolic subgroups (of finite Coxeter 
groups) in our proof. These can be easily computed with the techniques of ^HI; ^Oji or 
together with a suitable computer program. For instance, we used the package "Chevie" of 
GAP. 
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Let r be a connected finite type Coxeter graph and let {W, S) be the Coxeter system of type T. 
We assume given two subgroups A,BcW such that W = A x B, and we argue case by case. 

Case r = /2(p), p > 3. Left to the reader. 

Case r = An, n > 3. The case n = 3 is left to the reader. So, we assume n > 4. Let 
X = {s3, S4, . . . , Sn}- We have Z\y{X) = {1, si}. By Lemma 5.6, if follows that either si G ^1 or 
si e B (say si e A). We conclude that A = W since A is normal and W is normally generated 
by si. 

Case r = Bn, n>3. Let C2 = {±1} be the cyclic group of order 2. Then W = (C2)" x Sym„, 
where Sym„ denotes the n-th symmetric group. Let wq be the longest element of W. Then 
wo = [-1, -1, . . . , -1] G (C2)", and Z{W) = {l,wo}. 

Consider the natural projection rj -.W ^ Sym„. We have Sym„ = r){A)-r]{B), and [r){A) , r){B)] = 
{1}. Notice that ri{A) n ri{B) C Z(Sym„) = {1}, thus wc actually have Sym„ = r]{A) x r/(S). 
By the previous case, it follows that either r]{A) = {1} or r]{B) = {1} (say r]{B) = {1}). 

Assume B ^ {1}. Let 7 : (C2)" C2 be the epimorphism defined by 7[ei, . . . ,£«] = YVi=i 
and let K = Ker7. There are precisely four normal subgroups of W contained in (C2)": {!}, 
Z{W) = {l,wo}, K, and (C2)". Thus either B = Z{W), ot B = K, 01 B = {C2T. Observe 
that ri{A) = Sym„, thus there exists u G (C2)" such that u ■ (1, 2) G A. We cannot have either 
B = K or B = (C2)", because v = [1, —1, —1, !,...,!] E K C (C2)", and v does not commute 
with u ■ (1, 2). So, S = Z{W) = {1, two}- 

It remains to show that n is odd. The quotient of by A determines an epimorphism ix:W ^ 
C2 which satisfies ij.{wq) = — 1, and such an epimorphism exists only if n is odd. 

Case r = Dn, n> 4. Let K be the subgroup of (C2)" defined above. We have W = K x Sym„. 
Then one can easily prove, using the same arguments as in the case T = B^, that either A = {1} 
or B = {!}. (Note that [-1, -I, . . . , -1] ^ K if n is odd.) 

Case r = H3. Let wq be the longest element of W. Then Z{W) = {l,Wo}. Let 7 : ^ {±1} 

be the epimorphism defined by 7(si) = 7(52) = 7(53) = —1, and let K = Ker7. Then 7(^0) = 
— 1 and W = K X Z{W). Note also that W is normally generated by si, and K is normally 
generated by siWq. 

The group Z\y{si) is generated by {si, S3, ti;o}, and isomorphic to ((^2)^. By Lemma 5.6, we have 
Zw{si) = iZw{si)nA)x{Zw{si)nB). Observe that \Zw{si)\ = 8, thus \Zwisi)n{AuB)\ > 5, 
therefore {si, siWq, S3, ssWq} fl (A U 5) 7^ 0. Furthermore, si and S3 are conjugate in W, thus 
there exists a G {0, 1} such that either siWq G ^ or siWq G B (say siWq G A). We conclude 
that K C A, thus either A = K or A = W. 

Case r = H4. Let X = {53, S4}. Set 

V = S2S1S3S2S1S2S1S4S3S2S1S2S1S3S2S1S2S3S4S3S2 . 

Then Zw{X) is generated by {si,v} and has the presentation (si,t;|s^ = v'^ = (siv)^ = 1) ~ 
W/2(6)- Let Wo be the longest element of W. Then Z{W) = {l,wo} and (siv)^ = (vsi)^ = wo- 
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By Lemma 5.6, we have Zw{X) = {ZwiX)nA) x {Zw{X)r\B). By the case T = 12(6) treated 
before, it follows that there exists a G {0, 1} such that either SiWq G A or siWq G B (say 
siWq G A). We conclude that A = W since W is normally generated by siWq (whatever is 
oG {0,1}). 

Case r = Fi. Let X = {si,S2}, let Y = {si, 525-53}, and let wy be the longest element of 
Wy- The group Zyi/{X) is generated by {s4,ttJy}, and has the presentation {s,\,wy\s\ = Wy = 
{s4Wy)^ = 1) ~ W^72(6)- Let wq be the longest element of W. Then Z{W) = {1,wq] and 
(s4'u;y)^ = (u;yS4)^ = '"^o- By Lemma 5.6, we have Zw{X) = {ZwiX) D A) x {Zw{X) n B). 
By the case F = /2(6) treated before, it follows that there exists a G {0,1} such that either 
£ ^ or S4W0 ^ (^^y S47i;Q G A). The generator S3 is conjugate to S4, thus we also have 
S'^Wq G a. Similarly, there exists b G {0, 1} such that either siWq, S2Wq G A, or siWq, S2Wq G .B. 
We cannot have siWq,S2Wq G B, since S2w;o and ssu^q do not commute, thus siw^^y, S2Wq G A. 
We conclude that wq = {81828384)^ G A, thus si, S2, S3, S4 G ^, therefore A = W. 

Case r = £^6- The centralizer of X = {si, S2; S3, 54} in W is {1, sq}, thus, by Lemma 5.6, either 
8e E A, OT 8g e B (say 8q G A). We conclude that A = W since is normally generated by se- 

Case r = Ey. Let i(;o be the longest element of W. Then Z{W) = {1, wq}- Let 7 : C2 = 

{±1} be the epimorphism defined by j{si) = —1 for all 1 < i < 7, and let K = Keij. Then 
7('"^o) = —1 and W = K x Z{W). Note also that W is normally generated by si, and K is 
normally generated by 8iWo. 

Using the same argument as in the case T = H4, but with the centralizer of X = {s2, S3, S5, sq, sy}, 
we show that there exists a G {0, 1} such that cither siWq G ^ or 8iWq G B (say 8iWq G A). 
This implies that K C A, thus either A = K or A = W. 

Case T = Eg. This case can be handle in the same way as the case T = H4, but with the 
centralizer oi X = {82, 84, 85, 8q, S7, sg}. □ 
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